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Fig 3 . Compilation Process of Profile-Directed Optimizations 
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Fig 4. Compiler Components: collect phase and use phase (prior art) 




Fig. 5 Frequency change before and after inlining 



(a) Before inlining 
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(b) After inlining 
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Fig 6. 



Profile-Directed Optimizations (PDO) (prior art) 
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Fig 7. Example of Call graph and IP 

Fig 7(a) Original Code 



Fig 7(b) After Inlining 



fooO{ 
cl: bar(l); 
c2: bar(3); 
} 

bar(n){ 
c3: cat(n); 
c4: cat(n+l); 

} 

cat (m) { 

<body of cat(m)> 

} 



FooO{ 
<bodyof cat(l)> 
<bodyofcat(2)> 
c3_2: cat(3) 
<bodyofcat(4)> 

} 

bar(n){ 
cat(n); 
cat(n+l); 

} 

cat (m) { 
<body of cat(m)> 



Fig 7(c) Call Graph 



Fig 7(d) IP(foo) 



Fig. 8 Inlining Original Procedures 





Fig. 8(a) Original Procedures 




Fig. 8(a) Original Procedures 


mainO { 
fooO; 
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fooO{ barO{ 
barO; 

> } 


Fig. 8(b) Inlining original bar into foo 


mainO { 
fooO; 
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fooO{ barO{ 
} } 


Fig. 8(c) Inlining original foo into main 
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barO; 
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FIG. 9 Updating Frequency 
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Fig 9(a) 
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Fig 9(b) 
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Fig 9(d) 



Fig. 10 Example of Applying the Algorithm 



Fig. 10(a) Original procedures (frequency is number after colon) 



procO{ :1 


fooO { :1 


barO { :101 


catO { :101 


el: fooO : 1 


for(i=0;i<100;i-H-) 


e4: catO : 101 




e2: barO : 1 
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e3: barO : 100 
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Fig. 10(b) Inlining e3 into foo 



procO{ :1 
elrfooO : 1 
e2: bar 0 : 1 
} 


fooO { :1 

for(i=0; i<100;i-H-) 
e5: catO : 100 

} 


barO { :1 
e4: catO : 1 
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catO { :101 
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Fig. 10(c) Inlining e4 into bar 



procO{ :1 fooO{ :1 barQ { :1 

el:fooO:l for (i=0; i<100;i-H-) 

e2: barO : 1 e5: catQ : 100 } 

} } 



catO { :100 
} 
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Fig. 10(d) Inlining el into proc 



procO { :1 

for(I=0;I<100;I-H-) 
e6: barO : 100 
e2: barO :1 
} 



fooO{ :0 
for (i=0; i<100;i-H-) 
e5: catO : 0 

} 



barO { :101 
} 



catO { :0 
} 
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